package Demo;

import java.util.Arrays;

public class Demo04 {
    public static void main(String[] args) {
        // 冒泡 排序   两两比较 每次选出最大值 放到最后面

        int[] arr = {56,35,29,12,8};

        // 冒泡比较的原理
		/**
         外层循环是 比较轮次     比较轮次为：length-1
		for(int i = 0; i < arr.length - 1; i++){

			//内层循环是 每轮的比较次数   length-1-i
			for(int j = 0; j < arr.length - 1 - i; j++){

				//两两相比较 若前面的比后面的大
				if(arr[j] > arr[j+1]){
					int temp = 0;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}*/

        //java已经封装好的方法
        Arrays.sort(arr);

        System.out.println(Arrays.toString(arr));
    }
}
